Địa bàn phường Hải Ninh trước đây là hai xã Triêu Dương và Hải Ninh thuộc huyện Tĩnh Gia.

Trước khi sáp nhập, xã Hải Ninh có diện tích 6,14 km², dân số là 11.740 người, mật độ dân số đạt 1.912 người/km². Xã Triêu Dương có diện tích 4,00 km², dân số là 3.278 người, mật độ dân số đạt 820 người/km².

Ngày 16 tháng 10 năm 2019, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 786/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp xã thuộc tỉnh Thanh Hóa (nghị quyết có hiệu lực từ ngày 1 tháng 12 năm 2019)[3]. Theo đó, sáp nhập toàn bộ diện tích và dân số của xã Triêu Dương vào xã Hải Ninh.

Sau khi điều chỉnh địa giới hành chính, xã Hải Ninh có 10,14 km² diện tích tự nhiên và 15.018 người.

Ngày 22 tháng 4 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 933/NQ-UBTVQH14 về việc thành lập thị xã Nghi Sơn và các phường thuộc thị xã Nghi Sơn (nghị quyết có hiệu lực từ ngày 1 tháng 6 năm 2020)[1]. Theo đó, chuyển huyện Tĩnh Gia thành thị xã Nghi Sơn và thành lập phường Hải Ninh trên cơ sở toàn bộ diện tích và dân số của xã Hải Ninh.